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THE DYNAMICAL SYSTEM GENERATED BY THE FLOOR 

FUNCTION |AxJ 

ROZIKOV U.A., SATTAROV I.A., USMONOV J.B. 


Abstract. We investigate the dynamical system generated by the function [AxJ 
defined on R and with a parameter A € R. For each given m € N we show that 
there exists a region of values of A, where the function has exactly m fixed points 
(which are non-negative integers), also there is another region for A, where there are 
exactly m + 1 fixed points (which are non-positive integers). Moreover the full set 1 
of integer numbers is the set of fixed points iff A = 1. We show that depending on 
A and on the initial point x the limit of the forward orbit of the dynamical system 
may be one of the following possibilities: (i) a fixed point, (ii) a two-periodic orbit 
or (iii) ±oo. 


1. Introduction and Preliminaries 

Let X C M and / be a map from X to itself. The set X need not be closed or 
bounded interval, although this is usually assumed in the literature. The point of view 
of dynamical systems is to study iterations of /: if f n denotes the n-fold composition 
(iteration) of / with itself, then for a given point x one investigates the sequence 
x, f(x), f 2 (x), f 3 (x), and so on. This sequence is called one-dimensional discrete time 
dynamical system or the forward orbit of x, or just the orbit of x for short. 

The theory of one-dimensional non-linear dynamical systems underwent considerable 
progress, as the result of the efforts of theorists from several fields -in particular from 
physics- to get a better understanding, by making use of the notion of the ’’Hopf’s 
bifurcation” of the appearance of cycles and of the transition to aperiodic or ’’chaotic” 
behavior in physical, biological or ecological systems. These new developments seem 
to be potentially very useful for the study of periodic and aperiodic phenomena in 
economics. Parts of this theory have been indeed already used in economic or game 
theory [Tj- [3]. 

In the theory of the dynamical system the main problem is to know the set of limit 
points of {/ n (x)} n >i for each initial point x, It is particularly interesting when the orbit 
repeats. In this case a; is a periodic point. If / has a periodic point of period m, then 
m is called a period for /. Given a continuous map of an interval one may ask what 
periods it can have, this question was answered in Sharkovsky’s well-known theorem. 
One of the implications of the theorem is that if a discrete dynamical system on the 
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real line has a periodic point of period 3, then it must have periodic points of every 
other period. But this theorem works only for continuous functions. The dynamical 
systems generated by discontinuous functions are rather difficult to study, and each 
such system requires a specific method. 

In this paper we shall study a one-parametric family of discontinuous functions, 
which is defined by the floor function as f\(x) = [Ax_], A £ R. 

For convenience of the reader let us give necessary definitions and properties of the 
floor function. The floor function of x £ R is defined by 

[xj = rna x{m £ Z : m < x}. 

The following are properties of the floor function which we shall use in this paper: 


|_xj = m if and only if m < x < m + 1, 
|_xj = m if and only if x — 1 < m < x, 


x < m if and only if |_ X J < m i 


m < x if and only if m < |_xj. 


The above are not necessarily true if m is not an integer. 

The floor function has been applied in the study of mod operator, quadratic reci¬ 
procity, rounding, number of digits, Riemann function etc. Moreover this function is 
useful to give formulas for prime numbers, here are some of them (see my there is a 
number 6 = 1.3064... (Mills’ constant) and a number oj = 1.92878... with the property 
that 

[0 3 J, KJ , [o 27 \ , • • • 


ITJ , |_2 2 


are all prime. 

These various applications of the floor function gave a motivation to study dynamical 
systems generated by such functions. The parameter A makes rich the behavior of our 
dynamical system generated by |_AxJ: in subsection 2.1 for each given m £ N we show 
that there exists a region of values of A, where the function has exactly m fixed points 
(which are non-negative integers), also there is another region for A, where there are 
exactly m + 1 fixed points (which are non-positive integers). Moreover the full set Z of 
integer numbers is the set of fixed points iff A = 1. In the rest subsections of the Section 
2 we show that depending on A and on the initial point x the limit of the forward orbit 
of the dynamical system may be a fixed point or a two-periodic orbit or Too. 


2. The dynamical system 

In this paper we consider the dynamical system associated with the function / : R —>• 
R defined by 

f(x) = h(x) = [Xx\, (2.1) 

where A £ R is a parameter. 
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2.1. Fixed points. A point x £ R is called a fixed point of / if f(x) = x. The set of 
all fixed points is denoted by Fix(/). The following lemma gives all fixed points of this 
function. 


Lemma 1. For the set of fixed points the following hold 

1) 4/A < 0 then Fix(f) = {0}; 

2 ) If < A < for some me N then Fix(f) = {0, - 1 , -2,..., -m}; 

3) If A = 1 then Fix{f) = Z; 

4) If —< A < /or some m e N then Fix(f) = {0,1,2,..., m — 1}. 


Proof. 1) Let A < 0. In the case A = 0 we have f(x) = 0, i.e., only x = 0 is fixed point. 
Moreover, x = 0 is a fixed point independently on value of A. For A < 0 we consider 
the following cases: 

a) If x < 0 then f{x) = |_AxJ > 0, consequently f(x) x\ 

b) If x > 0 then f(x) = [AxJ < 0, consequently f(x) x. 

Thus if A < 0 then the equation [AxJ = x has a unique solution x = 0. 

2) Let 0 < A < 1. Since solutions of [AxJ = x are integer numbers we consider the 
following partition of the set Z = Z _ U {0} U Z + . If x £ Z + then by A € (0,1) we 
have 0 < Ax < x and [AxJ < x. For each A £ (0,1) there exists m £ N such that 
< A < holds, because 


(o,i)= U 


m= 1 


m — 1 


m 


m 


m + 1 


Assume < A < then Vx £ Z we have 


x x 

x -< Xx < x -. 

m + 1 m 


( 2 . 2 ) 


(2.3) 


From (12.31) for any x £ { — 1, —2,..., —m} we obtain 


x ^ . x ^ 

x < x - < ax < x -<x + l. 

m + 1 m 

Thus each x £ {—1, —2,..., — m} satisfies [AxJ = x. 

Let now x < —m then there exists l £ N such that x = — (m + /). By (12.31) we get 

m + l m + l 

x H-< Xx < x H- 

m + 1 m 


and 

x l 

x + l<Ax<x + lH -. 

m 

Thus 

[AxJ > x + 1 > x. 

This completes the proof of part 2). 

3) Straightforward. 
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4). Let A > 1. For x £ Z by A > 1 we get Xx < x, hence |_AxJ < x. Since 


(l.+oo) = Q 


m= 1 


m + 1 


m 


m 


771—1 


there is m £ N such that < A < and for x € Z + we have 


x x 

il-< Ax < x H-. 

777 777—1 


(2.4) 


(2.5) 


Consequently for x £ {1, 2,..., 777 — 1} we have 


x x 

x < x -\ -< Xx < x H-< x + 1. 

777 777 —1 


Thus each x £ {1, 2, ...,m — 1} is a fixed point. 

Now assume x > m — 1, then there exists p £ N such that x = 777 — 1 + p. Thus by 
AMD we obtain 


m + p —1 m—l+p 

x H-< Ax < x + 


777 


777 —1 


Since - > 0 we obtain 


x + l<Ax<x + l + 


1 ’ 

m — 1 

consequently 

[AxJ > x + 1 > x. 

Thus if —< A < for some 777 € N then each x £ {0,1, 2, ...,777 — 1} is a fixed 
point, these are all possible fixed points. □ 


2.2. The limit points. For a given function / : R —> R the w-limit set of x £ M, 
denoted by oj(x, f) or w(x), is the set of cluster points of the forward orbit {/ n (x)} ng M 
of the iterated function /. Hence, y £ u(x) if and only if there is a strictly increasing 
sequence of natural numbers {rik}keN such that f nk (x ) —> y as k —> 00 . 

In this section for function (12.11) we shall describe the set lo(x) for each given x £ M. 

2.2.1. The case A < 0. The case A = 0 is trivial w(0) = {0}. Consider the case A < 0. 

Theorem 1. If X < 0 then the dynamical system generated by f has the following 
properties: 

1. If — 1 < A < 0 then Vx £ K we have 

lim f n {x) = 0, 

n—> 00 

i.e., uj(x) = {0}. 

2. If X = —1 then each non-zero integer has period two, i.e. / 2 (x) = x for any 
x £ Z \ {0}. Moreover / 3 (x) = /(x), for each x £ M, i.e., 

j {x,f(x)}, if x £ Z 
l if x £ K \ Z. 
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3. If A < — 1 then Vx G (^,0] we have f[x) = 0, and 

( {0}, if xe (^,0] 

w(x) = 

l {-oo,+oo}, if ieK\(j,0 ]. 

Proof. 1. Since for each x G R the sequence {/ n (x)} n >i is subset of Z, by the condition 
— 1 < A < 0 and properties a) and b) mentioned in the proof of Lemma [T], for x < 0 we 
have 

f(x) > |/ 2 (x)| > / 3 (x) > |/ 4 (x)| > / 5 (x) > ... (2.6) 

and for x > 0 we have 

I/Ml > f\x) > |/ 3 0)| > l'(x) > |/ 5 (x)| > ... (2.7) 

From (12.61) and (12.71) it follows that Vi Si the sequence {|/ n (x)|} n >i °f non-negative 
integer numbers is non-increasing and bounded from below by 0. Hence there is limit 
liiUn^oo \f n (x)\ = a(x) G {0}UN. We shall show that a(x) = 0 for any i£l, Suppose 
there is xo G R such that a(x o) > 1. Then the sequence {/ n (xo)} n >i (without absolute 
value) has the set of limit points {—a(xo), a(xo)}. Moreover by the properties a) and 
b) mentioned in the proof of Lemma Q] if xo > 0 (the case Xo < 0 is similar) then 

lim f 2k (xo) = a(xo) and lim / 2fc+1 (xo) = — a(xo). (2-8) 

k—> oo k—> oo 

Since [AxJ < Ax for any x G M, we have l^f n (x)\ < A/ n (x), i.e. / n+1 (x) < A/ n (x). 
Since A < 0, using again the properties a) and b), for x > 0 we have /(x) < 0 and 

/ 2 (x) < A/(x) = |A||/(x)|, 

/ 4 (x) < |A||/ 3 (x)| < |A|/ 2 (x), 

/ 6 (x) < |A|/ 4 (x) < |A| 2 / 2 (x), (2.9) 

f 2k (x) < |A| fc_1 / 2 (x) < |A| fc |/(x)|. 

Write the last inequality for x = xo, i.e 

f 2k (x 0 )<\X\ k \f(x 0 )\. 

Since A G (—1,0), taking limit from both side of this inequality as k —> oo and using 
(12.81) we get lim^oo f 2k (x o) = a(xo) < 0, this contradicts to our assumption a(x o) > 1. 
Thus a{x) = 0 for any xGl. Consequently lim n ^. 00 / n (x) = 0, since lim^^oo \f n (x)\ = 

0. 

2. For A = —1 we have /(x) = [— xj. Then Vx G Z we get / 2 (x) = [L — L —X JJ = x - 
Moreover it is easy to check that [— x\ = L — L — L~ X JJJ f° r ® G 1. Hence / 3 (x) = 
/(®)- 

3. Assume A < — 1 and \ < x < 0. In this case we have 1 > Ax > 0. Consequently 
LAxJ = 0. 
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Let now A < —1 and x £ R \ (j, 0]. Then for x < j we get 

f{x) < |/ 2 (x)| < / 3 (x) < |/ 4 (x)| < f(x) < ... (2.10) 

and for x > 0 we have 

I/Ml < f\x) < |/ 3 MI < f‘(x) < |/ 5 (x)| < ... (2.11) 

Since {|/ n (x)|} C N, from (12.101) and ([2.111) it follows that lim^oo f n (x) = oo. More¬ 
over, using properties a) and b) one can see that 


lim f 2k ( 

k ,—^oo 

x) = | 

+oo, 
—oo, 

if 

if 

o 

A VI 

lim f 2k+1 

k —^oo 

(x) = ' 

/ -OO, 

l +oo, 

if 

if 

o h K 

A VI 

ES H 


2.2.2. The case 0 < A < 1. Note that for each A £ (0,1) there exists m £ N such that 


m— 1 
m 


< A < 


— m+ 1 ' 


Theorem 2. Let 


771—1 

m 


< A < 


rri 

m+1 


lim f n (x ) = 

n—>oo 


for some m € N. Then 
0, for all x £ [0,+oo), 
k, for all 

— m, for all x £ (— oo, 


where k £ {—1, —2,..., —m}. 


Proof. For any x £ [0, +oo) we have f(x) = [AxJ < Ax, iterating this inequality we get 
0 < f n (x) < \ n x. Consequently 

0 < lim f n (x) < lim \ n x = 0, 

?i—>oo n—too 

i.e. lim n _^ 0O / ri (x) = 0. 

Consider now x and k £ {—1, —2,... , —m} such that j < x < Then by 0 < A < 
1 we get k < Ax < k + 1. Consequently, |_AxJ = k. Since each k £ {—1, —2,..., —m} 
is a fixed point, we obtain 

lim / n (x) = k. 

n—>oo 

Consider now the case x < = ff k . Then /(x) = [AxJ £ Z with /(x) < —m. Moreover 
for A £ (0,1) we have f(x) > x (see the proof of part 2 of Lemma d]). Iterating the 
last inequality we obtain / n+1 (x) > / n (x), i.e. / n (x) is an increasing sequence, which 
is bounded from above by —m. Since — m is the unique fixed point in (—oo, — m], we 
have 

lim / n (x) = —m. 

n—>o o 

□ 
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2.2.3. The case A > 1. For A = 1 we have f(x) = |_^J and Fix(/) = Z. It is easy to see 
that 

lim f n (x ) = [ccj, Vx € R. 

n—/ oo 

Let now A > 1. Because of (12.41) it is sufficient to study the dynamics of / at A such 
that < A < for some m G N. Here for m = 1 we consider 2 < A < +oo. 

Theorem 3. If ^^±1 < A < /or some m G N then 

k, for all x G [y,d±i), 
lim f n (x ) = —oo, for all x G (—oo,0), 

n—¥ oo 

+oo, for all xG[^,Too), 

where k G {0,1,... , m — 1}. 

Proof. Take iG [i ^yd) for some fcG{l,...,m — 1}. Then [AxJ = k and since each 
k G (1,..., m — 1} is a fixed point, we obtain 

lim f n (x ) = A;. 

n—/oo 

In the case x < 0 we have Ax < 0 and 

x > Ax > [AxJ = /(x). 

Since /(x) is a non-decreasing function we get from the last inequality that f n (x) > 
/ n+1 (x), i.e., the sequence / n (x) is decreasing. By Lemma [1] for A > 1 we know that 
there is no fixed point of / in (—oo,0). Consequently, 

lim / n (x) = — oo. 

n—/oo 

Assume now y < x < +oo. Since each / n (x), n > 1 is an integer number, for any 
integer x > m we have [_AxJ > x (see the part 4) of proof of Lemma [U. From this 
inequality it follows that / n (x) is an increasing sequence and by Lemma |T] there is no 
fixed point in [m,+oo), hence 

lim / n (x) = Too. 

n—Zoo 

□ 
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